Description: 【系统功能】
LL-路径优化系统主要用于求解已知坐标的规模为N的城镇间最短路径问题。
【主要算法】
1：利用Prim算法求解带约束条件的连通图的最小生成树；
2：利用基于单亲遗传算法求解带约束条件的TSP问题。
-【Function】 LL-path optimization system is mainly used to solve the known coordinates for the N scale of the problem of the shortest path between cities and towns. The main algorithm 【】 1: using Prim algorithm with constraint condition of the minimum spanning tree-connected graph 2: the use of genetic algorithm based on the single condition with the TSP problem. Platform: |
Size: 575488 |
Author:张玉芨 |
Hits:
Description: 遗传算法求解TSP问题，使用c++编写，希望对大家有所帮助-Genetic Algorithm for TSP, the use of c++ development, I hope all of you to help Platform: |
Size: 5120 |
Author:renfei |
Hits:
Description: 用遗传算法解TSP问题
编码方式：次序编码
选择算子：轮盘赌
杂交：单点
变异：均匀变异-Genetic Algorithm for TSP with the issue of encoding: coding sequence selection operator: roulette hybridization: a single point mutation: uniform mutation Platform: |
Size: 110592 |
Author:CuipingSu |
Hits:
Description: 带有图形界面的TSP的求解教学程序，实现所用的代码采用了遗传算法。-With a graphical interface for solving TSP, the teaching process, the code used to achieve the adoption of a genetic algorithm. Platform: |
Size: 418816 |
Author:xnhcx |
Hits:
Description: matlab 遗传算法GA，粒子群算法PSO,蚁群算法AS
前段时间上智能计算方法实验课上，自己做的程序。帖到这里，希望有人能改进它们，交流经验这样更有价值。
遗传算法解决最小生成树问题，PURFER编码。
粒子群算法做无约束最优化问题。
蚁群算法解决TSP问题。
如果有宝贵经验希望能交流一下，谢谢，-matlab genetic algorithm GA, particle swarm optimization PSO, ant colony algorithm for calculation of AS some time ago on the intelligent test classes, make their own procedures. Quote here, hope someone can improve them, and exchange of experience which is more valuable. Genetic algorithm to solve the minimum spanning tree problem, PURFER coding. Particle swarm optimization to do unconstrained optimization problem. Ant colony algorithm to solve the TSP problem. If there is hope to exchange our experience, thank you, He He Platform: |
Size: 5120 |
Author:stephen |
Hits:
Description: matlab 遗传算法GA，粒子群算法PSO,蚁群算法AS
前段时间上智能计算方法实验课上，自己做的程序。帖到这里，希望有人能改进它们，交流经验这样更有价值。
遗传算法解决最小生成树问题，PURFER编码。
粒子群算法做无约束最优化问题。
蚁群算法解决TSP问题。
如果有宝贵经验希望能交流一下，谢谢，-matlab genetic algorithm GA, particle swarm optimization PSO, ant colony algorithm for calculation of AS some time ago on the intelligent test classes, make their own procedures. Quote here, hope someone can improve them, and exchange of experience which is more valuable. Genetic algorithm to solve the minimum spanning tree problem, PURFER coding. Particle swarm optimization to do unconstrained optimization problem. Ant colony algorithm to solve the TSP problem. If there is hope to exchange our experience, thank you, He He Platform: |
Size: 14336 |
Author:stephen |
Hits:
Description: 用模拟退火算法和遗传算法实现TSP旅行商问题，并可以用Matlab对结果进行图形显示分析，非常实用于初学者-Using simulated annealing algorithm and genetic algorithm traveling salesman problem TSP, and the results can be used Matlab graphics analysis, very useful for beginners Platform: |
Size: 1744896 |
Author:翁海冰 |
Hits:
Description: 这是一个用遗传算法求解TSP问题的Matlab源程序。-This is a genetic algorithm for TSP problem with the Matlab source code. Platform: |
Size: 2048 |
Author:lvpin |
Hits:
Description: 遗传算法在求解旅行商问题中的应用，采用二进制Gray编码,采用基于轮盘赌法的非线性排名选择, 均匀交叉,变异操作,而且还引入了倒位操作!-Genetic Algorithm for Traveling Salesman Problem, using a binary Gray code, roulette method based on linear ranking selection, uniform crossover and mutation operators, but also introduces the inversion operation! Platform: |
Size: 11264 |
Author:韩慧玲 |
Hits:
Description: 遗传算法解TSP中国邮递员问题 VisualC-Genetic Algorithm for the TSP Chinese postman problem in VisualC++ Platform: |
Size: 56320 |
Author:Big Boss |
Hits:
Description: 该程序实现了遗传算法在TSP问题上的应用，是一种改进的遗传算法。-The program implements genetic algorithm for TSP on the application of an improved genetic algorithm. Platform: |
Size: 8192 |
Author:杨秀锋 |
Hits:
Description: 经典遗传算法利用单一种群对种群个体进行交叉、变异和选择操作，在进化过程中的超级个体易产生过早收敛现象，粗粒度并行遗传算法利用多个子种群进行进化计算，各子群体分别独立进行遗传操作，相互交换最优个体后继续进化。该文证明了该算法的搜索过程是一个有限时齐遍历马尔柯夫链，给出粗粒度并行遗传算法全局最优收敛性证明。对于旅行商问题TSP利用粗粒度并行遗传算法进行了求解，以解决经典遗传算法的收敛到局部最优值问题。仿真结果表明，算法的收敛性能优于经典遗传算法。-Classic genetic algorithm using a single population of individuals in a population cross, mutation and selection operation, the super individuals in the evolutionary process is easy to produce premature convergence phenomenon, coarse-grained parallel genetic algorithm using multiple sub-populations of evolutionary computation, various sub-groups, respectively, independent The genetic manipulation, the exchange of best individual continue to evolve. This paper shows that the search process of the algorithm is a finite homogeneous traverse the Markov chain, given the coarse-grained parallel genetic algorithm global optimal convergence proof. For the traveling salesman problem TSP coarse-grained parallel genetic algorithm to solve to solve the classic genetic algorithm converges to a local optimum value. The simulation results show that the convergence of the algorithm is superior to the classical genetic algorithm. Platform: |
Size: 931840 |
Author:陈嘉鑫 |
Hits:
Description: 5个城市TSP（旅行商问题）的基于遗传算法的C++源代码，希望对于你学习遗传算法会有一定的帮助-Five cities TSP (traveling salesman problem), genetic algorithm-based C++ source code, there will be some hope for you to learn the genetic algorithm help Platform: |
Size: 2048 |
Author:婉 |
Hits:
Description: 程序功能：利用遗传算法求解TSP问题，其中GA_TSP为主函数，具体参数表示见主函数。-The program features: the use of genetic algorithm for TSP, and main function is GA_TSP. Platform: |
Size: 3072 |
Author:df |
Hits:
Description: 1 以10/30个结点的TSP问题为例,用遗传算法加以求解；
2 掌握遗传算法的基本原理、各个遗传操作和算法步骤；
3 能求出问题最优解，若得不出最优解，请分析原因；
4 要求界面显示每次迭代求出的局部最优解和最终求出的全局最优解。-For example, 1 to 10/30 junction TSP problem with a genetic algorithm to solve 2 mastered the basic principles of the genetic algorithm, various genetic manipulation, and algorithm steps 3 can solve for the optimal solution, if was not optimal solutions, analyze the reasons 4 interface displays each iteration obtained local optimal solution and ultimately find the global optimum solution. Platform: |
Size: 3072 |
Author:soli |
Hits:
Description: TSP问题是一个典型的、容易描述但是难以处理的NP完全问题，同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式。目前求解TSP问题的主要方法有启发式搜索法、模拟退火算法、遗传算法、Hopfield神经网络算法、二叉树描述算法。所以，有效解决TSP问题在计算理论上和实际应用上都有很高的价值，而且TSP问题由于其典型性已经成为各种启发式的搜索、优化算法的间接比较标准(如遗传算法、神经网络优化、列表寻优(TABU)法、模拟退火法等)。遗传算法就其本质来说，主要是解决复杂问题的一种鲁棒性强的启发式随机搜索算法。因此遗传算法在TSP问题求解方面的应用研究，对于构造合适的遗传算法框架、建立有效的遗传操作以及有效地解决TSP问题等有着多方面的重要意义。-The TSP The problem is a typical, easy to describe but difficult to handle the NP-complete problem, the TSP many areas centralized summarized and simplified form of a variety of complex issues. The main method of solving TSP heuristic search method, simulated annealing, genetic algorithm, Hopfield neural network algorithm, the binary tree to describe the algorithm. Therefore, an effective solution to the TSP has a very high value in the calculation of the theoretical and practical applications, and TSP problem has become due to its typical variety of heuristic search, optimization of indirect comparison standard (such as genetic algorithms, neural networks optimization list optimization (TABU), simulated annealing, etc.). The genetic algorithm is by its very nature, a robustness to solve complex problems heuristic random search algorithm. Genetic algorithm TSP problem solving aspects of applied research, genetic algorithm framework for constructing a suitable, effective genetic manipul Platform: |
Size: 1280000 |
Author:孟晓龙 |
Hits:
Description: 遗传算法求解TSP问题，matlab，完美的GUI界面，可选择城市数，种群数等，-Genetic algorithm for TSP matlab the perfect GUI interface, the number of optional city, population number Platform: |
Size: 16384 |
Author:邵宏赡 |
Hits:
Search - The genetic algorithm for TSP